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Abstract — The cognitive interference channel with confiden- 
tial messages is studied. Similarly to the classical two-user 
interference channel, the cognitive interference channel consists 
of two transmitters whose signals interfere at the two receivers. 
It is assumed that there is a common message source (message 

1) known to both transmitters, and an additional independent 
message source (message 2) known only to the cognitive 
transmitter (transmitter 2). The cognitive receiver (receiver 

2) needs to decode both messages, while the non-cognitive 
receiver (receiver 1) should decode only the common message. 
Furthermore, message 2 is assumed to be a confidential message 
which needs to be kept as secret as possible from receiver 1, 
which is viewed as an eavesdropper with regard to message 
2. The level of secrecy is measured by the equivocation rate. 
A single-letter expression for the capacity-equivocation region 
of the discrete memoryless cognitive interference channel is 
established and is further explicitly derived for the Gaussian 
case. Moreover, particularizing the capacity-equivocation region 
to the case without a secrecy constraint, establishes a new 
capacity theorem for a class of interference channels, by 
providing a converse theorem. 

I. Introduction 

Interference channels model basic wireless networks, in 
which communication signals intended for one receiver cause 
interference at other receivers. Although the capacity region 
and the best coding schemes for the interference channel 
remain unknown, much progress has been made toward un- 
derstanding this channel (see, e.g., [l]-[6] and the references 
therein). 

Interference not only affects communication rates, but also 
raises security issues. This is because information on the 
original source can be extracted by other nodes that are not 
the intended destination (eavesdroppers) due to interference 
at these nodes. In certain situations it is desirable to minimize 
the leak of information to eavesdroppers. It is also important 
to evaluate the secrecy level of confidential information 
(which was defined in [7] as the equivocation rate for the 
single-user wire-tap channel) for the interference channel, 
and to study the reliable communication rates under a given 
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certain level of secrecy constraint. This is what motivates the 
problem that we address in this paper 

We study the cognitive interference channel, with two 
transmitters and two receivers (see Fig. [T]). Transmitter 1 
knows only message 1, and transmitter 2 (the cognitive 
transmitter) knows both messages 1 and 2. Receiver 1 needs 
to decode only message 1 and receiver 2 needs to decode 
both messages 1 and 2. Furthermore, we also address a 
secrecy constraint, and assume that transmitter 2 wishes to 
protect message 2 (confidential message) from being known 
by receiver 1 (an eavesdropper) due to interference. We 
refer to this model as the cognitive interference channel with 
confidential messages. 

The channel studied in this paper can model a cognitive 
radio (see [8]-[ll]), which is a device that is introduced to 
wireless networks in order to improve overall performance 
by utilizing unused spectral resources. In the model we study, 
the cognitive radio is modelled by transmitter 2 which helps 
transmitter 1 (the primary transmitter) transmit its message. 
Moreover, the cognitive transmitter also transmits its own 
message, which should be kept confidential with respect to 
the non-cognitive receiver (receiver 1). 

In this paper, we establish the capacity-equivocation re- 
gion for the cognitive interference channel with confidential 
messages, which characterizes the trade-off between the 
achievable communication rates and the secrecy levels at the 
eavesdropper We further derive the capacity-equivocation 
region for the Gaussian case. For the case without the secrecy 
constraint, the capacity-equivocation region reduces to the 
capacity region of the cognitive interference channel. This 
establishes a new capacity theorem for a class of interference 
channels, by providing a converse theorem. 

We note that the cognitive interference channel (without 
secrecy constraints) was studied in [12, Theorem 5], where 
an achievable rate region (inner bound on the capacity re- 
gion) is given. An achievable error exponent for this channel 
was studied in [13]. In this paper, we provide an outer bound 
on the capacity region that matches the inner bound given 
in [12, Theorem 5] and hence establish the capacity region 
for this channel. We also note that the channel we study is 
different from the channel model studied in [10], [11], [14], 
[15] in that receiver 2 is required to decode both messages 
1 and 2. Furthermore, we also address the secrecy constraint 
which was not considered in [10]-[15]. We finally note 
that the model we study is different from the interference 
channel model with secrecy constraints studied in [16], in 
that it assumes a cognitive transmitter that knows the other 
transmitter's message and a cognitive receiver that decodes 
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Fig. 1. Cognitive interference channel witli confidential messages 



both messages. 

The paper is organized as follows. In Section we 
introduce the model of the cognitive interference channel 
with confidential messages. Section|llI]presents the capacity- 
equivocation region, and Section |IV] applies our results to 
the Gaussian case. Section IVlparticularizes our results to the 
cognitive interference channel without secrecy constraints. 

II. Channel Model 

Definition 1: A discrete memory less cognitive interfer- 
ence channel consists of two finite channel input alphabets 
Xi and X2, two finite channel output alphabets y and Z, 
and a transition probability distribution p{y, z\xi,X2) (see 
Fig.[T]), where xi E Xi and X2 G X2 are channel inputs from 
transmitters 1 and 2, respectively, and y G y and z e Z are 
channel outputs at receivers 1 and 2, respectively. 

Over this channel, transmitters 1 and 2 jointly send one 
message denoted by Wi to receivers 1 and 2, and transmitter 
2 sends one message denoted by W2 to receiver 2 and wants 
to keep this message as secret as possible from receiver 1. 
Hence the message W2 is referred to the confidential message 
with respect to receiver 1. 

Definition 2: A (2"^i , 2"-^2 ^ code for the cognitive 
interference channel consists of the following: 

• Two message sets: = {1, 2, . . . , 2"^*=} for fc = 1, 2; 

• Two messages: Wi and W2 are independent random 
variables that are uniformly distributed over Wi and W2, 
respectively; 

• Two encoders: one deterministic encoder fi. Wi A"", 
which maps each message wi G Wi to a codeword .t" € 
A""; and one stochastic encodeiQ f2'- Wi x 1^2 X^, 
which maps each message pair (wi, 1^2) G Wi x 'W2 to 
a codeword .Tj G X2', 

• Two decoders: one is gi: 3^" — > Wi, which maps a 
received sequence to a message li^^"* G Wi, and the 
other is g2'- Z" Wi x W2, which maps a received 
sequence z" to a message pair {w\ , W2) G Wi x W2. 

'We note that the stochastic encoder /2 defines a transition probability 
distribution f2{x2 I'"! > ^2)- In fact, /2 can be equivalently represented by a 
deterministic mapping Wi X W2 xT X2 , which maps W2,t) € 
Wi X VV2 X T to a codeword G A*^, where t is a realization of a 
randomizing variable T that is independent of (VFi, 1^2 )■ The distribution 
of T is part of the encoding strategy of transmitter 2. We assume this 
distribution is known at both receivers, but the realization of T is not known 
at either receiver. 



For a given code, we define the probability of error and the 
secrecy level of the confidential message W2 - The probability 
of error when the message pair (wi,W2) is sent is defined 

as 

Pi")(wi,W2) = Pr Uw^l\w^^\w2) ^ (wi,Wi,W2)} 

(1) 

and the average block probability of error is 

^i"^ - ^^^^(^ E E -2)- (2) 

•W\—l W2 — 1 

The secrecy level of the message W2 at receiver 1 is 
defined by 

r'-^'J = j^H{W2\Y^). (3) 

A rate-equivocation triple i?2, i?2e) is said to be 
achievable if there exists a sequence of (2"^%2"^^,n) 
codes for n > 1 with the average error probability 

Pi") -> 

as n — > 00 and with the equivocation rate, i?2e, satisfying 
i?2e < liminf i?^"). 

n — *cxD 

Definition 3: The capacity-equivocation region is the 
closure of the union of all achievable rate-equivocation 
triples i?2, ^2e)- 

Definition 4: The secrecy capacity region, Cs, is defined 

by 

={(i?i,i?2):(i?i,i?2,i?2)e^}, (4) 

that is, the region that includes all achievable rate-pairs 
(i?i,i?2) such that perfect secrecy is achieved for the mes- 
sage W2. 

III. Main Results 

We first provide an achievable rate-equivocation region for 
the cognitive interference channel in the following lemma. 



Lemma 1: The following region is achievable for the 
cognitive interference channel with confidential messages: 



u 



xi)p{x2\u, xi)p{y, z\xi,X2) 

{Rl, R2, R2e) ■ ^ 
Rl > 0, i?2 > 0, R2e > 0, R21 > 0, R22 > 
i?2 = R2I + R22 

Ri+R2i<I{U,Xi;Y) 
R22<I{X2;Z\U,Xi) 
R21+R22 <I{U,X2:Z\Xi) 
Rl + R21 + R22 < I(U, Xi,X2\ Z) 

R2e < R22 

R2e < I{X2;Z\U,Xi) - I{X2;Y\U,X{) 
R2I + R2e < I{U, X2; Z\Xi) - /(X2; Y\U, Xi) 
y Ri+R2i + R2e<HU,Xi,X2;Z)~I{X2;Y\U,Xi) ^ 

(5) 

Proof: (outline) We briefly outline the idea of the 
achievable scheme in the following. The details of the proof 
and the computation of the equivocation rate are omitted 
and can be found in [17]. The message W2 is split into 
two components, W21 and W22, with rates indicated by R21 
and i?22, respectively, in (|5]l. Receiver 1 decodes both Wi 
and W21, and receiver 2 decodes Wi, W21 and W22- Since 
W21 is decoded and fully known at receiver 1, W21 does 
not contribute to the secrecy level of W2 at receiver 1 (the 
eavesdropper). Hence, only W22 may be hidden from the 
eavesdropper. ■ 
We now present our main result in the following theorem. 

Theorem 1: For the cognitive interference channel with 
confidential messages, the capacity-equivocation region is 
given by 



u 



(6) 



p{u, xi,v)p{x2\v)p{y, z\xi,X2) 

(i?l, i?2, i?2e) : 
Rl > 0, i?2 > 0, i?2e > 

i?i </([/, 
R2 < I{U, V- Z|Xi) 

i?i +i?2 < min{I{U,Xi-Y),I{U,Xi-Z)} 
+I{V-Z\U,Xi) 

R2,e < R2 

R2,e < I{V; Z\U,Xi) - IiV;Y\U,Xi) 
, Rl + R2,e < HU,V,Xi;Z) - I{V;Y\U,Xi) 

Proof: (outline) To establish the achievability part of 
Theorem [1] we first note that if we define a random variable 
V that satisfies the Markov chain condition {Xi, U) ^ V ^ 
X2, and change X2 to be V in M given in Lemma [T] the 
resulting region is also achievable. This follows by prefixing 
one discrete memoryless channel with the input V and the 
transition probability p{x2\v) to transmitter 2 (similarly to 
[18, Lemma 4]). For this new achievable region, we apply 
Fourier-Motzkin elimination (see, e.g., [19]) to eliminate R21 
and i?22 from the bounds and then obtain the region ^ in 
Theorem [T] 



The proof of the converse part of Theorem [T] is omitted 
and can be found in [17]. ■ 

The capacity-equivocation region provided in Theorem [T| 
in ^ can also be written in the following equivalent form. 

Corollary 1: The following region is equivalent to the 
region in Theorem[T]in (|6]l and provides a simpler form of the 
capacity-equivocation region for the cognitive interference 
channel with confidential messages: 

u 

piu, xi , v)p{x2\v)p{y, z\xi,X2) 

-R2, i?2e) : 
Rl > 0, i?2 > 0, i?2e > 

Rl < mm{I{U,Xi;Y)J{U,Xi;Z)} (7) 
R2<IiU,V;Z\Xi) 

Ri+R2< min{/([/, Xi;Y),I{U, X^-Z)} 
+I{V;Z\U,Xi) 

R2.e < R2 

_ R2.e<I{V;Z\U,Xi)^I{V;Y\U,Xi) 

Remark 1: The capacity-equivocation region of the cog- 
nitive interference channel with confidential messages given 
in ^ reduces to the capacity-equivocation region of the 
broadcast channel with confidential messages given in [18, 
Theorem 1] when setting Xi = 0. 

For the case of perfect secrecy, we obtain the following 
secrecy capacity region based on Corollary [T] 

Corollary 2: The secrecy capacity region of the cognitive 
interference channel with confidential messages is given by: 

Cs- U 

p{u,xi,v)p{x2\v)p{y,z\xi,X2) 

{Ri,R2)- ] (8) 

i?l > 0, i?2 > 

Ri<min{IiU,Xi;Y),I{U,Xi;Z)} 
R2<I{V;Z\U,Xi)^I{V;Y\U,Xi] 

We next present the capacity-equivocation region for two 
classes of degraded cognitive interference channels, which 
will be useful when we study the Gaussian case. 

Corollary 3: If the cognitive interference channel satisfies 
the following degradedness condition 

p{y, z\xi,X2) = p{y\xi,X2)p{z\y, xi), (9) 

then the capacity-equivocation region is given by 

%egl = U 

p{xi,X2)p{y,z\xi,X2) 

(i?i,i?2,0) : 
i?i > 0, i?2 > 
i?2 </(X2;Z|Xi) 

i?i + i?2 < min{/(Xi, X2; Y), I{Xi,X2; Z)} J 

(10) 

Proof: (outline) The achievability follows from (|6]l given 
in Theorem [T] by setting U ^ V = X2- The proof of the 
converse part is omitted and can be found in [17]. ■ 



Corollary 4: If the cognitive interference channel satisfies 
the following degradedness condition 



■p{y, z\x-Y,X2) = ■p{z\xi-,xi)v{y\z, xi), 
then the capacity-equivocation region is given by 



(11) 



deg2 



u 



■p{u,xx,X2)p{y,z\xx,xi) 

i?l > 0, i?2 > 0, i?2.e > (12) 

Ri <mm{I{U,Xv,Y),I{U,Xi;Z)} 
R2<I{X2;Z\U,Xi) 

R2,e < R2 

. R2,e<I{X2;Z\U,Xi)-I{X2;Y\U,Xi) 

Proof: (outline) The achievability follows from (|7]i by 
setting V = X2 and observing that the sum-rate bound in 
(|7]i is equal to the sum of the two bounds on the individual 
rates in (O and that I{X2;Z\U,Xi) < I{U, X2: Z\Xi). 
The proof of the converse part is omitted and can be found 
in [17]. ■ 

Corollary |3] (and similarly. Corollary |4]i continues to hold 
also for a stochastically degraded channel, i.e., a chan- 
nel p{y, z\xi,X2) whose conditional marginal distributions 
p{y\xi,X2) and p{z\xi,X2) are the same as those of a 
channel satisfying the degradedness condition ^ (and cor- 
respondingly (fTTT i for Corollary lU. 

We note that while achieving the capacity-equivocation 
region for the general cognitive interference channel with 
confidential messages requires application of a rate splitting 
scheme (described in the proof for Lemma [U, it is unneces- 
sary in the degraded channel cases (fTTT i. (|9]l. 

IV. Gaussian Cognitive Interference Channel 
WITH Confidential Messages 

In this section, we consider the Gaussian cognitive inter- 
ference channel. The channel outputs at receivers 1 and 2 at 
time instant i are given, respectively, by 



Y^=Xl^,+aX2^^ + Nl, 

Z, = bXi, + X2.^ + N2, 



(13) 



where {A^i.i}i^i {N2^i}°^i are independent i.i.d. Gaus- 
sian processes, and a and b are real constants. Without loss 
of generality, we set Var{Ni,i) = Var{N2,i) = 1. We 
assume that the transmitters are subject to the following 
power constraints 



i=l 



and 



1 " 



<P2 



(14) 



We consider the cases with \a\ > 1 and \a\ < 1, separately. 
For the case when \a\ > 1, we have the following theorem 
on the capacity-equivocation region. 

Theorem 2: For the Gaussian cognitive interference chan- 
nel with confidential messages, if \a\ > 1, then the capacity- 




Fig. 2. The capacity region of the Gaussian cognitive interference channel 
for Pi = P2 = 1, 6 = 3, and a > 1. 



equivocation region is given by 



u 

-1<P<1 
' (i?i,i?2,0) : 
i?i > 0, i?2 > 

i?2 < i log (1 + (1 

i?l + i?2 < I log (1 



Rl+R2< ^ log 



P')P2) 

h 52 Pi +P2 + 2bp^I\W) 
I- Pi + a2p2 + 2apy/KK) 



(15) 

From Theorem |2] we observe that no secrecy can be 
achieved whenever \a\ > 1, i.e., P2e = 0. This is because 
when \a\ > 1 and Xi is given, receiver 2's output Z is 
degraded with regard to receiver I's output Y, and hence 
receiver 1 can obtain any information that receiver 2 obtains. 

Proof: (outline) The achievability follows from ( fTOl ) 
given in Corollary [3] by computing the mutual information 
terms with {Xi,X2) that are zero-mean jointly Gaussian 
with E[Xf] = Pi, E[X^] ^ P2, and ^[^1X2] = pVKK- 

The converse follows by applying the bounds in the 
converse proof for Theorem [T] (see [17]) to the Gaussian 
case. The power constraints (fl4] | translate to upper bounds 
on the second moments of Xi and X2, i.e., Var{Xi) < Pi 
and Var{X2) < P2. The proof also applies the degradedness 
property in this case, i.e., Z is degraded with regard to Y if 
Xi is given. The details of the proof are omitted and can be 
found in [17]. ■ 

In Figure |2] the capacity region of the Gaussian cognitive 
interference channel is shown for Pi = P2 = 1, & = 3, 
and a = 1,2,3. In fact, in this case, the capacity region 
is the same for all a > 3 as one can see in ( fTSl l. This is 
because for the chosen parameters Pi = P2 = 1 and b = 3, 
if a > 3, receiver 1 always decodes Wi if receiver 2 decodes 
this message. Hence receiver 2 is the bottleneck receiver 

We now show the capacity-equivocation region when \a\ < 

1. 



Theorem 3: For the Gaussian cognitive interference chan- 
nel with confidential messages, if \a\ < 1, the capacity- 
equivocation region is given by 



u 



-1<P<1,0</5<1 

i?2, R2e) ■ 
Rl > 0,i?2 > 0,i?2,e > 

Rl<^ log I 
Rl<^ log I 

R2 < ilogfl 
< i?2e < i?2 
i?2e < i log (1 4 

-ilog(l 



Pi+p^a^P2 +2pa V/iiPi P2 
l + (l-p^)a^P2 
Pi Pi +2pbV/jPi P; 

l + (l-p^)P2 

P')^2) 



(1 



(16) 



(1 - P')^2) 

- (1 - p2)a2p2) 



We note that the equivocation rate in this case can be 
positive. This is because when \a\ < 1, receiver I's output 
Y is degraded with regard to receiver 2's output Z if Xi 
is given. Hence receiver 2 may be able to receive some 
information that receiver 1 cannot obtain. Note also, in ( fTSI l. 
if a > 0, 5 > 0, then /3 = 1. 

Proof: (outline) The achievability follows from (fT2] i 
given in Corollary |4] by setting V = X2 and computing 
the mutual information terms with {U, Xi, X2) having the 
following joint distribution: 



Xi - 7V(0, Pi), p\ --^ + U\ and X2 = U + X!^ 



Pi 



2 

(17) 

where U' - 7V(0, Pp^P2) and X!^ - AA(0, (1 - p^)P2), and 
Xi,U', X2 are independent. 

The converse follows by applying the bounds in the 
converse proof for Corollary |4] (see [17]) to the Gaussian 
case and applying the entropy power inequality. The proof 
also applies the degradedness property in this case, i.e., Y is 
degraded with regard to Z if Xi is given. The details of the 
proof are omitted in this paper and can be found in [17]. ■ 

In Figure [5] the capacity region and the secrecy capacity 
region of the Gaussian cognitive interference channel are 
shown for Pi = P2 = 1, b = 1 and a = 0.5,0.8 and 
1. It can be seen that as a increases, receiver 1 decodes 
more information about W2 via rate splitting. While this 
helps receiver 1 improve i?i by interference cancellation, 
it causes the equivocation rate i?2e to decrease due to more 
leakage of W2 to receiver 1. When a = 1, receiver 1 decodes 
everything that receiver 2 decodes, and hence i?2e ~ 0, 
which is consistent with Theorem |2] 

V. Implication to Cognitive Interference 
Channels 

Sections |lll] and |IV] study the cognitive interference chan- 
nel with confidential messages. If we do not consider the 
secrecy constraint, i.e., message W2 need not be confi- 
dential from receiver 1, the capacity-equivocation region 
given in Theorem [T] reduces to the capacity region of the 
corresponding cognitive interference channel without secrecy 
constraints. 




Fig. 3. The capacity region and the secrecy-capacity region of the Gaussian 
cognitive interference channel for Pi = P2 = 1. and b = 1. 



Theorem 4: The capacity region of the cognitive interfer- 
ence channel is given by 



C = 



u 



(18) 



p{u, xi, X2)piy , z\xi, X2) 

i?2) : 
i?i > 0, P2 > 
Ri<IiU,Xi;Y) 
i?2 < IiX2;Z\Xi) 

Ri+R2<mm{I{U,Xi;Y),I{U,Xi;Z)} 
+I{X2;Z\U,Xi) 

Proof: (outUne) From Corollary [T] we deduce that the 
capacity region of the cognitive interference channel is given 
by (dSl) with an additional bound i?i < /([/, Xi, Z). This is 
done by setting i?2e = and because the remaining bounds 
do not decrease if one sets V = X2 due to the Markov chain 
relationship V <-> {Xi, X2) ^ (Y, Z). We further show that 
the bound i?i < I{U,Xi; Z) is, in fact, redundant. ■ 

We note that the region ( fTSI l was given as an achievable 
rate region (inner bound on the capacity region) in [12, 
Theorem 5]. The converse proof [17] that we have given 
to show the more general result of Theorem [T] provides a 
converse to establish that the region ( fTST l is, in fact, the 
capacity region. 

We note that another achievable region for the cognitive in- 
terference channel (without secrecy constraints) was reported 
in [13], which is included within the larger achievable region 
in [12, Theorem 5]. 

The cognitive interference channel includes a few classical 
channels as special cases. 

Remark 2: The cognitive interference channel reduces to 
the broadcast channel with degraded message sets studied in 
[20] if we set Xi = (p. Under this condition, it is easy to 
see that the capacity region of cognitive interference channel 
given in Theorem |4] reduces to the capacity region of the 
broadcast channel with degraded message sets given in [18, 



p. 360, Theorem 4.1] that was shown to be equivalent to the 
capacity region given in [20]. 

Remark 3: The capacity region of the cognitive interfer- 
ence channel reduces to the capacity region of the multiple 
access channel with degraded message sets given in [21] (see 
also [22]) if we set Y = Z. In this case, the region given in 
(fTSl l becomes 



C 



u 

p{u, Xi,X2) 
p{z\xi,X2) 



(i?i,i?2) : 

7?i > 0, i?2 > 

Ri<I{U,XuZ) 

R2<I{X2;Z\Xi) 

Ri+R2< I{Xi,X2]Z) 



> (19) 



It is easy to see that the preceding region is maximized by 
setting U = X2, and hence the first bound is not necessary. 
The resulting region is the capacity region of the multiple 
access channel with degraded message sets given in [21] (see 
also [22]). 

Corollary 5: By setting i?2e = 0, Theorems |2] and |3] 
respectively reduce to the capacity regions in the cases |a| > 
1 and |a| < 1 for the Gaussian cognitive interference channel 
without secrecy constraints, where the cognitive receiver is 
required to reliably decode both messages. 

VI. Conclusions 

In this paper we have presented a single-letter charac- 
terization for the capacity-equivocation region of the cog- 
nitive interference channel with confidential messages. The 
capacity-achieving random scheme is based on superposition 
coding, rate-splitting and stochastic encoding. We have fur- 
ther specialized the expression for the capacity-equivocation 
region to several cases: (a) perfect secrecy, that is, the 
secrecy-capacity region; (b) no secrecy constraints, i.e., a 
new capacity theorem for the cognitive interference channel; 
(c) degraded channel in which given the first channel input, 
the observation available to the receiver that decodes both 
messages is a degraded version of the observation available 
to the eavesdropping receiver; and (d) degraded channel in 
which given the first channel input, the observation available 
to the eavesdropping receiver is a degraded version of the 
observation available to the other receiver. We have further 
applied the results to the Gaussian cognitive interference 
channel with confidential messages, which falls under cases 
(c) or (d), and have explicitly characterized the capacity- 
equivocation region in closed form expressions. 
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